Complexity theory

Results: 3600



#Item
41Theoretical computer science / Mathematics / Computational complexity theory / Operations research / Logic in computer science / Mathematical optimization / NP-complete problems / Boolean algebra / Maximum satisfiability problem / Boolean satisfiability problem / Constraint satisfaction / Solver

On Solving Boolean Multilevel Optimization Problems∗ Josep Argelich INESC-ID Lisbon

Add to Reading List

Source URL: www.mancoosi.org

Language: English - Date: 2012-12-16 04:54:55
42Mathematics / Mathematical optimization / Operations research / Computational complexity theory / Linear programming / Convex optimization / Complexity classes / Combinatorial optimization / Ellipsoid method / Leonid Khachiyan / Simplex algorithm / Ellipsoid

The Ellipsoid Method: A Survey

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
43Computational complexity theory / Mathematics / Dynamic programming / Theory of computation / IP / Longest common subsequence problem

Approximating Border Length for DNA Microarray Synthesis Cindy Y. Li1 Prudence W.H. Wong1 Qin Xin2 Fencol C.C. Yung3 1 3

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-03-23 11:43:26
44Auction theory / Game theory / Auctions / Mechanism design / Mathematics / Decision theory / VickreyClarkeGroves mechanism / VickreyClarkeGroves auction / Sponsored search auction / Valuation / Auction / Vickrey auction

Equilibrium Efficiency and Price Complexity in Sponsored Search Auctions Moshe Babaioff∗ Tim Roughgarden†

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2010-05-25 00:22:55
45Computational complexity theory / Complexity classes / NP-complete problems / Operations research / Combinatorial optimization / Mathematical optimization / Knapsack problem / Reduction / Graph coloring / NP-hardness / NP / Optimization problem

Complexity in Geometric SINR Olga Goussevskaia Yvonne Anne Oswald Roger Wattenhofer

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:25
46Probability / Probabilistic complexity theory / Probability theory / PRISM model checker / Software / Sample space / Model checking / Stochastic process / Randomized algorithm

Probabilistic Modeling and Model Checking Erika Ábrahám RWTH Aachen University, Germany SFM’14 Tutorial June 17, 2014

Add to Reading List

Source URL: www.sti.uniurb.it

Language: English - Date: 2014-06-19 19:17:22
47Education / Academia / Systems science / Systems theory / Cybernetics / Complex systems theory / Alternative education / Critical pedagogy / Overall equipment effectiveness / Dynamical systems theory / Attractor / Daylight saving time

DYNAMICAL SYSTEMS THEORY IN OUTDOOR EXPERIENTIAL EDUCATION   The Complexity of Outdoor Experiential Education: Using Dynamical Systems Theory in Outdoor Experiential Education Jeremy Jostad

Add to Reading List

Source URL: rendezvous.nols.edu

Language: English - Date: 2015-11-05 13:02:10
48Graph theory / Operations research / Mathematics / Computational complexity theory / Network flow / NP-complete problems / NP-hard problems / Travelling salesman problem / Multi-commodity flow problem / Flow network

TECHNISCHE UNIVERSITÄT WIEN Institut für Computergraphik und Algorithmen Load-Dependent and Precedence-Based Models for Pickup and Delivery Problems

Add to Reading List

Source URL: www.ads.tuwien.ac.at

Language: English - Date: 2015-02-11 08:09:39
49Statistics / Physics / Thermodynamic entropy / Information theory / Probability / Randomness / Philosophy of thermal and statistical physics / Entropy / Statistical theory / Complexity / Normal distribution / Language

THE LOW-COMPLEXITY-BELT: EVIDENCE FOR LARGE-SCALE LANGUAGE CONTACT IN HUMAN PREHISTORY? CHRISTIAN BENTZ Department of Linguistics, University of T¨ubingen T¨ubingen, Germany

Add to Reading List

Source URL: www.christianbentz.de

Language: English - Date: 2015-12-31 05:14:14
50Theoretical computer science / Computational complexity theory / Mathematics / Logic in computer science / NP-complete problems / Boolean algebra / Boolean satisfiability problem / Electronic design automation / Symposium on Discrete Algorithms / Approximation algorithm / Random walk / 2-satisfiability

Curriculum Vitae: Alexis C. Kaporis Contact information Address : Phone:

Add to Reading List

Source URL: students.ceid.upatras.gr

Language: English - Date: 2006-02-09 03:56:19
UPDATE